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Abstract 

Qo—the involutive meadow of the rational numbers—is the zero-totalized expansion 
held of the rational numbers where the multiplicative inverse operation is made total by 
imposing 0“^ = 0. In this note, we prove that Qq cannot be specihed by the usual axioms 
for meadows augmented by a Hnite set of axioms of the form + + 


1 Introduction 

This note contributes to the algebraic datatype specification of Qo—the rational numbers 
equipped with a total inverse operation. Advantages and disadvantages of dividing by zero 
in various ways have been amply discussed in the mathematics and logic literature (see e.g. 
mi) and we do not wish to add to those matters here. The same holds for issues regarding 
the origins of various approaches to division by zero. But we believe that the observation 
made in [4] that Qo has a finite initial algebra specification was at that time original. Here 
we elaborate on this theme. 

In [4] it is shown that 

Qo — 2i(5lMd, Md + L4) 

where I(EMd, Md -I- L 4 ) is the initial algebra of the theory Md of meadows given in Table [T] 
enriched with the axiom L 4 given in Table [2] for n = 4. The characterization above has been 
sharpened in [5] where it is shown that 

Qo — 21(SMd7 Md + i 2 )- (I) 

In [T] it is proved that every finite specification of Qo can be given in the form Md + e—the 
meadow axioms enriched with a single equation. Moreover, observe that both L 4 and L 2 do 
not hold in the presence of the imaginary unit i. In general, every finite algebraic specification 
of Qo contains an equation not valid in Co—the zero-totalized expansion field of the complex 
numbers. Again, this is proved in [I]. 
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Table 1: The set Md of axioms for meadows 


(l + x? + ..- + x2).(l + x? + .-. + x2)-i = l (L„) 


Table 2: The axiom schema 


In the sequel we denote by (Z/pZ)o the zero-totalized expansion of the finite prime field 
of order p. Moreover, we define for n £ N the numerals n by 0 := 0 and n -I-1 := n + 1- 
A necessary and sufficient condition for an initial algebra specification of Qo is given in the 
following theorem. 

Theorem 1. Let E be a set of meadow equations. Then 

Qg = I(SMd, Md -f E) if and only if for all prime numbers p, ifLIp'lf)^ ^ E. 

Proof: Assume Qo = I(E|vid, Md -f A). Then Md -f i? h = 1 for all prime numbers p. 

Hence (Z/pZ)o ^ E for all primes p. For the converse, assume (Z/pZ)o ^ E for all primes p. 
Recall that every minimal meadow is a subdirect product of minimal zero-totalized expansion 
fields (see e.g. 0 ). The minimal zero-totalized expansion fields are the zero-totalized prime 
fields (Z/pZ)o and Qg. In particular, the initial algebra of Md-1-A is such a subdirect product. 
Since every Z/pZg is not a model of E, it follows that I(EMd, Md -|- E) must be isomorphic to 
Qo- n 

An application of this theorem yielding a positive result is given below. First we recall a 
few facts from the theory of numbers (see e.g. [6], Ch. 3). For every odd prime p one of the 
two congruences p = 1 mod 4 or p = 3 mod 4 hold. Given a prime p and a natural number 
0 < n < p, n is called a quadratic residue of p if there exists a natural number x such that 
x^ =n mod p. If the congruence is insoluble, n is said to be a quadratic non-residue. Every 
prime p has quadratic residues since 1^ = 1 mod p, but for p > 3 there are more: e.g. if 
p = 19, the quadratic residues are 1, 4, 5, 6, 7, 9, 11, 16 and 17. In general, every odd prime p 
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has quadratic residues. If p = 1 mod 4 then the lists of quadratic residues and quadratic 
non-residues are both symmetrical in the sense that if n is a (non-)quadratic residue then p — n 
is one. On the other hand, if p = 3 mod 4, then n is a quadratic residue if and only if p — n is 
a quadratic non-residue (see e.g. the case of p = 19). The quadratic residues and non-residues 
have a simple multiplicative property: the product of two residues or of two non-residues is a 
residue. 

Example. There also exist finite initial algebra specifications of Qq of the form Md-|-e where e 
is a single variable equation. Consider the equation/(a;)-/(a;)“^ = 1 where/(x) = {x^—2){x^ — 
3)(x^ — 6). Inspection shows that f{x) has no rational root. Thus Qo |= f{x) ■ f{x)~^ = 1. 
On the other hand, /(x) has a root modulo every prime number p: 

• If p = 2 then /(x) has a root modulo p for x = 0. 

• If p > 2 we apply the multiplicative property of quadratic residues and non-residues. If 
(x^ — 2) or (x^ — 3) have a root modulo p, then /(x) has a root modulo p. If neither 
(x^ — 2) nor (x^ — 3) has a root modulo p then both 2 and 3 are non-residues of p. Hence 
6 is a residue of p, i.e. (x^ — 6) has a root modulo p and thus /(x) has a root modulo p. 

It follows that (Z/pZ)o ^ /(x) • f{x)~^ = 1 for every prime number p. By the above theorem 
we may conclude that Md 4- /(x) • /(x)“^ = 1 is an initial algebra specification of Qo- 

In the next section we apply Theorem [T] in order to give a negative result. 


2 A negative result 

A general question concerning the specification of the rationals is whether there exists a logical 
weakest initial algebra specification. In this section we show that the weakening from L 4 to 
L 2 cannot be prolonged in a straightforward way. 


(1 -|- 21 T ■ (1 T 21 T x'^') ^ — 1 {Hn) 

(1 + 21 ) • ( 1 + 21 )"^ = 1 (Cn) 


Table 3: The axiom schemas Hn and Cn 


Substituting 0 for x in Hn in Table [31 we obtain the axiom Cn- In [1] it is proved that 
{Cn I n £ N} together with Md specify the rational numbers. The question then arises whether 
Qo can be specified by Md -|- T for some finite subset T C {Hn | n G N}. We give a negative 
answer below. 

Consider the function / : N ^ N defined by 


/(n) 


0 

n — max{i | i is a quadratic residue of n} 


if n < 1 or n is composite, 
if n is prime. 
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E.g. /(19) = 2. In 0, a table for the values of f{n) can be found for the first 10® natural 
numbers (see entry A088192). The occurring values increase very slowly: the largest value 
found in that table is 43. 

In [TD], Wright proved the following theorem (see Theorem 2.3). 

Theorem 2. Every nonempty finite subset ofN'^ is a set of quadratic residues for infinitely 
many primes. 

As a corollary we obtain that the function / is unbounded. 

Corollary 1. f is unbounded. 

Proof: For n S N with n > 2 consider the set A = {1,2,3,..., n}. By the previous theorem 
we can pick a prime p such that every element of A is a quadratic residue of p. In particular, 
2 is a quadratic residue of p. It follows from Gauss’s lemma that p = 7 mod 8 and hence 
p = 3 mod 4. Thus, since 1, 2, 3,..., n are all quadratic residues, p — l,p — 2,p — 3,... ,p — n 
are all quadratic non-residues. So max{i | i is a quadratic residue of p} < p — n. Therefore 
/(p) >n. □ 

We now prove that for every finite T C {Hn | n S N} there exists a prime p with (fLIp'E)^ ^ 

r. 

Proposition 1. Let T C {Hn \ n S N} he finite. Then there exists a prime p such that 

(z/pZ)o 1= r. 

Proof: Say T = {Hq, ..., Hn}. Pick a prime p such that f{p) > n-l- 1. Suppose (fLIpl^o ^ 
Hm for some 0 < m < n. We derive a contradiction as follows. By the assumption, there 
exists 0 < a; < p with 1 -|- m -I- = 0, i.e. a;^ = p — (m -I- 1) mod p. Hence p — (m -I- 1) is 

a quadratic residue of p. Therefore p — (m -f 1) < max{i | i is a quadratic residue of p} and 
hence 

m-l-1 = p—(p—(m-|-l)) > p—max{i | i is a quadratic residue of p} = /(p) > n+1 > m-l-l. □ 
We can now show that Qq cannot be specified by a finite set of i7„-axioms. 

Theorems. Let T C {Hn \ n G N} be finite. Then Qq ^ I {'EMd,Md+ T). 

Proof: Immediately by the preceding proposition and Theorem [T] □ 

Corollary 2. Qo ^ X(EMd, Md -|- Li) 

Remark: Observe that I(EMd, Md -I- Li) is a non-cancellation meadow of characteristic 0 
which does not contain Qo as a subalgebra since Qo ^ I(I]Md, Md -|- Li). The existence of 
such a structure has already been proved in 0 (see Theorem 2.1). However, the proof given 
there relies on the compactness theorem. 


3 An open question 

Open questions arise when we extend the rational numbers. E.g. consider the meadow of 
Gaussian rationals—denoted Qo(*)—obtained by adjoining the imaginary number i to the 
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meadow of rationals. It is not difficult to see that the polynomial given in the example in 
Section 1 also yields an initial algebra specification of the Gaussian rationals. Since /(x) = 
(x^ — 2)(x^ — 3)(x^ — 6) has only real roots, there exist no complex rational ones. It follows 
that Qo(0 H fi^) ■ = 1- Moreover, working in Md + + I = 0} it can be shown that 

every closed term over EmcJ U {i} is provable equal to a term of the form I ■ m~^ + p ■ q~^ ■ i 
where l,m,p,q are numerals. Hence Md + {/(x) • /(x)“^ = I,i^ + 1 = 0} yields an initial 
algebra specification of Qo(i)- 

Up to isomorphism, there exists only one simple extension of the rational numbers generated 
by a transcendental number t. We are unable to prove or disprove the existence of a finite 
initial algebra specification of Qo{t) with t a new constant interpreted as a trancendental 
element. 

Acknowledgement: We are indebted to Rob Tijdeman for valuable discussions including 
a proposal for proving Corollary [T] and the suggestion to make use of [lOj . 
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